Cthulhu, trong các ″mythos″, hay huyền tích, có lẽ đã được sinh ra trên hành tinh Vhoorl trong tinh vân thứ 23 bởi Nug và Yeb. Vào một thời điểm sau đó, nó đã đi đến hệ thống ngôi sao nhị phân màu xanh lá cây của Xoth, nơi nó đã kết hôn với Idh-yaa, và sau đó được thờ cúng bởi các star-spawn có thể thay đổi hình dạng. Idh-yaa sau đó sinh ra bốn đứa con: Gthanothoa, Ythogtha, Zoth-ommog và Cthylla. Cthulhu và gia đình mình, cũng như star-spawn của mình, đã đi đến Trái Đất, nơi Cthulhu kết đôi với người chị em Kassogtha, người sinh ra Nctosa và Nctolhu. Cthulhu và những người con sau đó đã dựng nên thành phố vĩ đại mang tên R'lyeh bằng đá xanh trên lục địa trũng Mu, trước khi nó bị phá hủy bởi Ythogtha. Trong khoảng thời gian này, một cuộc chiến tranh vĩ đại bắt đầu giữa những shoggoth, những sinh vật cổ đại, chủng tộc vĩ đại của Yith, các polyp biết bay, Mi-go và Cthulhu và những người con cùng các starspawn. Vào cuối cuộc chiến, tất cả họ đều quyết định chia sẻ Trái Đất.